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STATUS DISPLAY FOR 
PARALLEL ACTIVITffiS 

CROSS-REFERENCE TO RELATED APPLICATION 

The present application is related to U.S. Patent Application Serial No. 

09/ [Attorney Docket No. AT9-99-356], entitled "System and Method for 

Maintaining Device Name Consistency During Parallel Device Discovery Processes," 
which is hereby incorporated by reference herein. 

TECHNICAL FIELD 

The present invention relates in general to displaying the status of an activity 
within a data processing system. 

BACKGROUND INFORMATION 

To enable problem determination and to provide mdications of progress, many 
data processing systems display a status code or word that indicates what activity is 
currently taking place. As tasks are completed, the status code or word is changed to 
reflect the next activity that takes place. If a particular activity fails to complete, the 
user becomes aware because the status codes stop changing. Moreover, by observing 
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the status code, the user can determine which activity failed to complete, and thus can 
focus problem diagnosis activities on the proper system component. 

However, if there is only a single location for displaying a single status code 
or word, then there is a problem in determining what should be displayed when these 
5 activities are occurring in parallel. The prior method for changing the display each 

time a new activity is started does continue to provide information on the progress of 
activities. However, it is inadequate for problem determination, because if any 
activity fails to complete, the code or word displayed is for the activity that was the 
last to be started, rather than for the activity that has actually failed to complete. This 

1 0 leads to improper diagnosis of problems, laying blame on the wrong activity, and 

lengthening problem determination time. 

More specifically, such a status code display is used on RS6000 systems 
implementing the AIX operating system, available from Intemational Business 
Machines Corp. When the configuration manager is operating, the device being 

1 5 configured is displayed in the status display. A problem occurs when the AIX 

operating system is configuring several attached devices in parallel, because it is often 
not possible to determine which device is having problems being configured. This 
problem is magnified when there are several himdred devices that need to be 
configured, and are done so in parallel. 

20 Therefore, there is a need in the art to provide a status display that provides 

information on the progress of parallel activities, but also ensures that if any parallel 
activity fails to complete, its code or word will eventually be displayed. 
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SUMMARY OF THE INVENTION 

The present invention addresses the foregoing need by ensuring that the code 
or word displayed still provides information on the progress of parallel activities, but 
5 also ensures that if any parallel activity fails to complete, its code or word will 

eventually be displayed, thus ensuring that problem determination activities begin 
with the proper component. 

The present invention implements the foregoing using an ordered list with 
three methods of access: insertion at the top, removal from anywhere, and read (not 
10 removal) of the top item. The items kept on this list are the status codes or words for 

the activities that are currently in progress. When a new activity begins, its status 
code or word is inserted at the top of the list. Whenever an activity completes, its 
code or word is removed from the list regardless of its location in the list, and in such 
a way as to preserve the order of the remaining entries in the list. Whenever the top 
1 5 entry in the list changes (whether through an insertion or removal), the single status 

display is updated to show the new top value. 

The effect of this is that every newly-started activity will have its status code 
or word displayed for at least a short time, which gives the observer a sense of the 
progress of the activities. The code displayed will always be for the latest-started 
20 activity that has not yet completed. If any activity is never going to complete, 

eventually all the other activities will complete, and their status codes or words will 
be removed from the list. This leaves only the "hung" activity's code on the list, and 
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since it is the only entry, it will be the one displayed. Thus, the observer will know 
which activity failed to complete. 

The foregoing has outlined rather broadly the features and technical 
advantages of the present invention in order that the detailed description of the 
5 invention that follows may be better understood. Additional features and advantages 

of the invention vnll be described hereinafter which form the subject of the claims of 
the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, and the 
advantages thereof, reference is nov^ made to the following descriptions taken in 
5 conjunction with the accompanying drawings, in which: 

FIGURE 1 illustrates an exemplary diagram of devices connected within a 
data processing system; 

FIGURE 2 illustrates a data processing system configurable in accordance 
with the present invention; 
1 0 FIGURE 3 illustrates a method for implementing an embodiment of the 

present invention; and 

FIGURE 4 illustrates the status display of the present invention. 
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DETAILED DESCRIPTION 

In the following description, numerous specific details are set forth such as 
specific word or byte lengths, etc. to provide a thorough understanding of the present 
invention* However, it will be obvious to those skilled in the art that the present 
invention may be practiced without such specific details. In other instances, 
well-known circuits have been shown in block diagram form in order not to obscure 
the present invention in unnecessary detail. For the most part, details concerning 
timing considerations and the like have been omitted inasmuch as such details are not 
necessary to obtain a complete understanding of the present invention and are within 
the skills of persons of ordinary skill in the relevant art. 

Refer now to the drawings wherein depicted elements are not necessarily 
shown to scale and wherein like or similar elements are designated by the same 
reference numeral through the several views. 

The following example is described with respect to the AIX operating system 
version 4.3, which is pubUshed at 

http:\\www.rs6000.ibm.com\doc_link\en_us\a_doclib\aixgen\topnav\topnav.htm, 
which is hereby incorporated by reference herein. However, the present invention is 
not limited in its applicability to the AIX operating system. 

The present invention will be described below with respect to the 
configuration manager component of an AIX operating system. However, the 
concepts of the present invention may be expanded to other areas outside of this 
particular embodiment. The configuration manager is a rule-driven program that 
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automatically configures devices in a data processing system during system boot and 
run time. When the configuration manager is invoked, it reads rules from the 
configuration rules object class and performs the indicated actions. 

Devices are organized into a set of hierarchical tree structures. Individual 
5 entries in a tree are known as nodes and each represents a physical or logical device. 

Each tree represents a logical subsystem. For example, the tree containing the system 
node consists of all the physical devices in the system. Thus, the top node in the tree 
is the system node, which represents the system device, and has nodes connected 
below that represent individxial pieces of the system. Below the system node is the 

1 0 system planar node, which represents the system planar in the system. Below the 

system planar node is one or more bus nodes, which represent the I/O buses in the 
system. Since adapter devices are connected to bus devices, adapter nodes fall below 
the bus nodes in the tree. The bottom of the hierarchy contains devices to which no 
other devices are connected. FIGURE 1 illustrates an example of a connectivity and 

15 dependence diagram providing an example of the connections and dependencies of 

devices in a system. 

Each rule in the configuration rules object class specifies a program name that 
the configuration manager must execute. These programs are typically the 
configuration programs for the devices at the top of the nodes. When these programs 

20 are invoked, the names of the next lower-level devices that need to be configured are 

retumed. The configuration manager configures the next lower-level devices by 
invoking the configuration methods for those devices. In tum, those configuration 
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methods return a list of to-be-configured device names. The process is repeated until 
no more device names are returned. 

Referring next to FIGURE 2, there is illustrated data processmg system 213, 
which may be configured to operate in accordance with the present invention. 
System 213 shows only a few of the devices that may be attached to the system, such 
as illustrated in FIGURE 1. System 213 in accordance with the subject invention 
includes one or more central processing xmits (CPU) 210, such as a conventional 
microprocessor, and a number of otiier units interconnected via a system bus 212. 
System 213 includes a random access memory (RAM) 214, a read only memory 
(ROM) 216, and an input/output (I/O) adapter 218 for connecting peripheral devices 
such as disk units 220 and tape drives 240 to a bus 212, a user interface adapter 222 
for connecting a keyboard 224, a mouse 226, and/or other user interface devices such 
as a touch screen device (not shown) to the bus 212, a communication adapter 234 for 
connecting system 213 to a data processing network, and a display adapter 236 for 
connecting the bus 212 to a display device 238, CPU 210 may include other circuitry 
not shown herein, which will include circuitry commonly found within a 
microprocessor, e.g., execution unit, bus interface unit, arithmetic logic unit, etc. 
CPU 210 may also reside on a single integrated circuit 

FIGURE 4 illustrates that on the chassis of system 213, a status display 401, 
which may be an LCD or LED display, is used to display the status of an activity 
operating vrfthin the system 213. 

The status display is used to show the status of the AIX boot processes, 
including the configuration manager. As the configuration manager discovers devices 
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that are attached to the system, it mvokes configuration methods (the "activities" 
described above) to configure each device. Currently, AIX displays a unique 
three-digit code for each method when it begins. When a method completes, AIX 
invokes the next such method, displaying a new code. 
5 As noted previously, when the configuration method is run, the display 

identifies the type of device that is presently bemg configured. If there is any faulty 
hardware, such faulty hardware could cause the boot process to stop prematurely (i.e. 
"hang").. The display gives a clue as to where the problem resides. Since the present 
version of the AIX now runs the configuration methods m parallel, without the 

1 0 present invention, the display of the "hung" method might not occur. 

Preferred implementations of the invention include implementations as a 
computer system programmed to execute the method or methods described herein, 
and as a computer program product. According to the computer system 
implementation, sets of instructions for executing the method or methods are resident 

15 in the random access memory 214 or ROM 216 of one or more computer systems 

configured generally as described above. Until required by the computer system 213, 
the set of instructions may be stored as a computer program product in another 
computer memory, for example, in disk drive 220 (which may include a removable 
memory such as an optical disk or floppy disk for eventual use in the disk drive 220). 

20 Further, the computer program product can also be stored at another computer and 

transmitted when desired to the user's work station by a network or by an extemal 
network such as the Internet. One skilled in the art would appreciate that the physical 
storage of the sets of instructions physically changes the mediimi upon which it is 
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stored so that the medium carries computer readable information. The change may be 
electrical, magnetic, chemical, biological, or some other physical change. While it is 
convenient to describe the invention in terms of instructions, symbols, characters, or 
the like, the reader should remember that all of these and similar terms should be 
5 associated with the appropriate physical elements. 

Note that the invention may describe terms such as comparing, validating, 
selecting, identifying, or other terms that could be associated with a human operator. 
However, for at least a number of the operations described herein which form part of 
at least one of the embodiments, no action by a human operator is desirable. The 

1 0 operations described are, in large part, machine operations processing electrical 

signals to generate other electrical signals. 

The software implementing the present invention is represented by the flow 
diagram illustrated in FIGURE 3. In step 301, the configuration method is begun. In 
step 302, a determination is made whether a new activity has started, such as the 

15 configuration of a new device. If yes, the process proceeds to step 303 to display the 

identity of the new activity, and the process loops back to step 302. The NO branch 
fi:om step 302 proceeds to step 304 to determine if any activity has completed. If not, 
the process loops back to step 302. However, if in step 304, an activity has 
completed, then in step 305, that activity is removed firom the list of activities to be 

20 displayed on the status display 401 . Therefore, in step 306, a determination is made 

whether the removed activity is currently being displayed. If not, the process loops 
back to step 302. However, if in step 306 the removed activity is being displayed, the 
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process proceeds to step 307 to display the activity previously displayed. The process 
then returns to step 304. 

An example of the foregoing is illustrated in the following table; 





Action 


List Contents 


Display Contents with 
this invention 


Display Contents 
without this Invention 




Start Activity A 


aaa 


aaa 


aaa 




Start Activity B 


bbb, aaa 


bbb 


bbb 




Start Activity C 


ccc, bbb, aaa 


ccc 


ccc 




Activity B completes 


ccc, aaa 


ccc 


ccc 




Activity C 
encounters an error 
and hangs 


ccc, aaa 


ccc 


ccc 




start Activity D 


ddd, ccc, aaa 


ddd 


ddd 




start Activity E 


eee, ddd, ccc, aaa 


eee 


eee 




start Activity F 


ffi, eee, ddd, ccc, aaa 


m 


fff 




Activity F completes 


eee, ddd, ccc, aaa 


eee 


fff 




Activity E completes 


ddd, ccc, aaa 


ddd 


fff 




Activity A completes 


ddd, ccc 


ddd 


fff 




Activity D completes 


ccc 


ccc 


fff 



20 There are six activities, A-F, with status codes aaa through fiff, respectively. 

The table shows the contents of tiie Ust and the display at each point in the evolution 
of a problem with Activity C that causes it to fail to complete. In the last column, the 
table shows what would be displayed if the process simply wrote out a new status 
code or word each time a new activity began. Notice that without the present 

25 invention, the observer loses any sense of progress once the last activity has begun 

(the display shows only "fff and there is no way for the user to know that 
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Activity C has not completed. With the present invention, however, the display is 
much more useful. Longer-running activities (such as Activity D) will have their 
status codes or words eventually reappear on the display. Furthermore, it is seen that 
Activity C, which has become "hung," eventually has its status code reappear on the 
5 display 401, allowing the observer to determine which activity to investigate for 

problems after noting a lengthy period with no change in the contents of display 401 . 

Although the present invention and its advantages have been described in 
detail, it should be understood that various changes, substitutions and alterations can 
be made herein without departing from the spirit and scope of the invention as defined 
10 by the appended claims. 
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WHAT IS CLAIMED IS: 



1 1 . A method for tracking activities running in parallel in a data processing 

2 system, comprising the steps of: 

3 maintaining an ordered list of activities ruiming in the system; 

4 whenever a new activity begins, inserting the new activity at a top of the list; 

5 whenever an activity in the ordered list completes, removing the completed 

6 activity from the ordered list; and 

7 displaying the activity that is at the top of the list. 

1 2. The method as recited in claim 1 , wherein the displaying step displays a code 

2 pertaining to the latest-started activity that has not completed. 

1 3 . The method as recited in claim 1 , wherein the activities are configurations of 

2 devices attached to the data processing system. 
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1 4. A method for configuring devices attached to a data processing system, 

2 comprising the steps of: 

3 (a) determining if configuration of a device has begun; 

4 (b) if configuration of a device has begun, inserting the configuration of the 

5 device in a list and displaying a code associated with the device; 

6 (c) determining if configuration of a device has completed; 

7 (d) if configuration of a device has completed, removing the configuration of 

8 the device from the list; and 

9 (e) if the configuration of the device removed in step (d) had had its associated 

10 code displayed, displaying code associated with a configuration of a device 

1 1 immediately previous. 

1 5. The method as recited in claim 4, further comprising the step of returning to 

2 step (a) from step (b) if it is determined that configuration of a device has begun. 

1 6. The method as recited in claim 4, fiirther comprising the step of returning to 

2 step (a) if in step (c) it is determined that configuration of a device has not completed. 

1 7. The method as recited in claim 4, further comprising the step of returning to 

2 step (a) if in step (e) the configuration of the device removed in step (d) had not had 

3 its associated code displayed. 



14 



AT9-99-357 



PATENT 



O 

w 
m 
m 
m 
o 

5; 

Qi 

ya 
Q 
m 

m 



1 8. The method as recited in claim 4, further comprising the step of returning to 

2 step (c) from step (e). 
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1 9. A data processing system comprising: 

2 circuitry for maintaining an ordered list of activities running in the system; 

3 whenever a new activity begins, circuitry for inserting the new activity at a top 

4 of the list; 

5 whenever an activity in the ordered list completes, circuitry for removing the 

6 completed activity from the ordered list; and 

7 circuitry for displaying the activity that is at the top of the list. 

1 1 0, The system as recited in claim 9, wherein the displaying circuitry displays a 

2 code pertaining to the latest-started activity that has not completed. 

1 11. The system as recited in claim 9, wherein the activities are configurations of 

2 devices attached to the data processing system. 

1 12. The system as recited in claim 9, wherein the displaying circxxitry further 

2 comprises: 

3 circuitry for determining if an activity that has completed is currently being 

4 displayed; and 

5 if the activity that has completed is currently being displayed, circuitry for 
displaying an activity that had previously been displayed. 
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1 13. A computer program product adaptable for storage on a computer readable 

2 medium, comprising a computer program operable for performing the following 

3 steps: 

4 maintaining an ordered list of activities running in a data processing system; 

5 whenever a new activity begins, inserting the new activity at a top of the list; 

6 whenever an activity in the ordered list completes, removing the completed 

7 activity from the ordered list; and 

8 displaying the activity that is at the top of the list. 

1 14. The program as recited in claim 13, wherein the displaying step displays a 

2 code pertaining to the latest-started activity that has not completed, 

1 15. The program as recited in claim 1 3 , wherein the activities are configurations 

2 of devices attached to the data processing system. 

1 16. The program as recited in claim 1 3 , wherein the displaying step further 

2 comprises the steps of: 

3 determining if an activity that has completed is currently being displayed; and 

4 if the activity that has completed is currently being displayed, displaying an 
activity that had previously been displayed. 
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STATUS DISPLAY FOR 
PARALLEL ACTIVITIES 

5 ABSTRACT OF THE DISCLOSURE 

When activities are operated in parallel, and there is only one status display, 
an ordered list is implemented with three methods of access: insertion at the top, 
removal from anywhere, and read of the top item. Items kept on this list are the status 

1 0 codes or words for the activities that are currently in progress. When a new activity 

begins, its status code or word is inserted at the top of the list. Whenever an activity 
completes, its code or word is removed from the Ust regardless of its location in the 
list, and in such a way as to preserve the order of the remaining entries in the list 
Whenever the top entry in the list changes (whether through an insertion or removal), 

15 the single status display is updated to show the new top value. 

::ODMA\PCDOCS\AUSTIN_l\123127\2 
207:7047-P335US 
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DECLARATION AND POWER OF ATTORNEY FOR 
PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my 

name; 

I believe I am the original, first and sole inventor (if only one name is Usted 
below) or an original, first and joint inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent is sought on the invention entitled 

STATUS DISPLAY FOR 
PARALLEL ACTIVITIES 

the specification of which (check one) 

s is attached hereto. 

□ was filed on 

as Application Serial No. 

and was amended on 



I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the patentability of 
this application in accordance with Title 37, Code of Federal Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, §1 19 of any 
foreign application(s) for patent or inventor's certificate Usted below and have also 
identified below any foreign application for patent or inventor's certificate having a filing 
date before that of the appUcation on which priority is claimed: 

Prior Foreign Application(s): Priority Claimed 

□ Yes □ No 

(Number) (Country) (Day/MonthA^ear) 
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I hereby claim the benefit under Title 35, United States Code, §120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided 
by the first paragraph of Title 35, United States Code, §1 12, 1 acknowledge the duty to 
disclose information material to the patentability of this application as defined in Title 
37, Code of Federal Regulations, §1.56 which occurred between the filing date of the 
prior application and the national or PCT international filing date of this application: 



(Application Serial #) (Filing Date) (Status) 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that 
these statements were made with the knowledge that willfiil false statements and the like 
so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 1 8 
of the United States Code and that such willful false statements may jeopardize the 
validity of the application or any patent issued thereon. 

POWER OF ATTORNEY: As a named inventor, I hereby appoint the following 
attomeys and/or agents to prosecute this application and transact all business in the Patent 
and Trademark Office connected therewith. 

John W. Henderson, Jr., Reg. No. 26,907; James H. Barksdale, Jr., Reg. No. 24,091; 
Thomas E. Tyson, Reg. No. 28,543; Robert M. Carwell, Reg. No. 28,499; Jeffrey S. 
LaBaw, Reg. No. 31,633; Douglas H. Lefeve, Reg. No. 26,193; Casimer K. Salys, Reg. 
No. 28,900; David A. Mims, Jr., Reg. No. 32,708; Mark E. McBumey, Reg. No. 33,1 14; 
Anthony V. S. England, Reg. No. 35,129; Volel Emile, Reg. No. 39,969; Christopher A. 
Hughes, Reg. No. 26,914; Edward A. Pennington, Reg. No. 32,588; John E. Hoel, Reg. 
No. 26,279; Joseph C. Redmond, Jr., Reg. No. 18,753; Leslie A. Van Leeuwen, Reg. No. 
42,196; Marilyn S. Dawkins, Reg. No. 31,140; Kelly K. Kordzik, Reg. No. 36,571; Barry 
S. Newberger, Reg. No. 41,527; Ross S. Garsson, Reg. No. 38,150; and Bill R Naifeh, 
Reg. No. P 44,962. 

Send correspondence to: James J. Murphy, 5400 Renaissance Tower, 1201 Ehn Street, 
Dallas, Texas 75270-2199, and direct all telephone calls to Kelly K. Kordzik at (512) 
370-2851. 



Page 2 of 3 



AT9-99-357 



FULL NAME OF FIRST OR SOLE INVENTOR: JAMES JOSEPH BABKA 



RESIDENCE: 3820 Royal Troon Drive 

Round Rock, Williamson County, Texas 78664 

CITIZENSHIP: U.S.A. 

POST OFFICE ADDRESS: (Same as Residence) 

FULL NAME OF SECOND INVENTOR: CHRIS ALAN SCHWENDIMAN 



INVENTOR'S SIGNATURE: (>W-(i. mM&^Jj^A^ DATE: ^3(y^PPf 



RESIDENCE: 9 Oak View 

Round Rock, Williamson County, Texas 78664 

CITIZENSHIP: U.S.A. 

POST OFFICE ADDRESS: (Same as Residence) 



INVENTOR'S SIGNATURE: 







::ODMA\PCDOCS\AUSTIN_l\123915\l 
207:7047-P335US 



Page 3 of 3 



